package com.zp.self.module.level_4_算法练习.数据结构.链表;

class 力扣_24_两两交换链表中的节点 {
    public static void main(String[] args) {
        ListNode node = ListNode.getNode();

        ListNode listNode = swapPairs(node);
        while (listNode!=null){
            System.out.print(listNode.val+"->");
            listNode = listNode.next;
        }
    }

    public  static ListNode swapPairs(ListNode head) {
        ListNode r = new ListNode(0,head);
        ListNode p =r;//前一个节点
        ListNode c=head;//当前节点
        while(c!=null && c.next!=null){
            p.next =c.next ;//1
            c.next = c.next.next;//2
            p.next.next =c;
            p = c;
            c = c.next;
        }
        return r.next ;
    }
}